#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void Convert(int d, int j) 
{
    int i, er[8];
    for (i = 0; i < 8; ++i) 
    {
        er[i] = -1;
    }
    i = 0;
    while (d >= j) 
    {
        er[i] = d % j;
        i = i + 1;
        d = d / j;
    }
    er[i] = d;
    for (i = 7; i >= 0; i--) 
    {
        if (er[i] == -1)
            printf("%d", 0);
        else
            printf("%d", er[i]);
    }
}

int main() 
{
    int d,j;
    scanf("%d,%d", &d, &j);
    Convert(d, j);
    return 0;
}